#ifndef GREEDY_H
#define GREEDY_H

#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>

class Greedy {
    public:
    Greedy() = default;
    ~Greedy() = default;
    // 贪心问题求解零钱兑换
    int CoinsChangeGreedy(std::vector<int>& coins,int amt);
    // 分数背包-贪心算法
    double fractionalKnapsack(std::vector<double>& wgt,std::vector<double>& val,double cap);
    // 最大容量问题
    int maxCapacity(std::vector<int>& ht);
    // 最大切分乘积问题
    int maxProductCutting(int n);
    private:

};

#endif